ar X iv : c s / 02 05 01 8 v 1 [ cs . P L ] 1 4 M ay 2 00 2 Typed Generic Traversal With Term Rewriting Strategies
نویسنده
چکیده
A typed model of strategic term rewriting is developed. The key innovation is that generic traversal is covered. To this end, we define a typed rewriting calculus S γ . The calculus employs a many-sorted type system extended by designated generic strategy types γ. We consider two generic strategy types, namely the types of type-preserving and type-unifying strategies. S γ offers traversal combinators to construct traversals or schemes thereof from many-sorted and generic strategies. The traversal combinators model different forms of one-step traversal, that is, they process the immediate subterms of a given term without anticipating any scheme of recursion into terms. To inhabit generic types, we need to add a fundamental combinator to lift a many-sorted strategy s to a generic type γ. This step is called strategy extension. The semantics of the corresponding combinator states that s is only applied if the type of the term at hand fits, otherwise the extended strategy fails. This approach dictates that the semantics of strategy application must be type-dependent to a certain extent. Typed strategic term rewriting with coverage of generic term traversal is a simple but expressive model of generic programming. It has applications in program transformation and program analysis.
منابع مشابه
ar X iv : h ep - p h / 02 05 01 6 v 1 2 M ay 2 00 2 Scalar a 0 ( 980 ) meson in φ → π 0 ηγ decay
متن کامل
ar X iv : h ep - p h / 02 05 07 5 v 1 8 M ay 2 00 2 CP Violation and the Search for New Physics ∗
We present an overview of CP violation in the Standard Model and Beyond, describing various possible sources of CP violation and how to search for them.
متن کاملar X iv : h ep - p h / 02 05 07 9 v 1 8 M ay 2 00 2 CONSTRUCTING CONFINEMENT
The interaction between static quarks is derived by applying many-body techniques to QCD in Coulomb gauge. The result is shown to be exact in the IR and UV limits, and agrees remarkably well with lattice computations.
متن کاملar X iv : m at h / 01 05 23 2 v 1 [ m at h . N T ] 2 8 M ay 2 00 1 MODULAR CURVES OF GENUS 2
We prove that there are exactly 149 genus two curves C defined over Q such that there exists a nonconstant morphism π : X 1 (N) → C defined over Q and the jacobian of C is Q-isogenous to the abelian variety A f attached by Shimura to a newform f ∈ S 2 (Γ 1 (N)). We determine the corresponding newforms and present equations for all these curves.
متن کاملar X iv : a st ro - p h / 02 05 42 8 v 1 2 4 M ay 2 00 2 A LATE - TIME TRANSITION IN THE EQUATION OF STATE VERSUS Λ CDM
We study a model of the dark energy which exhibits a rapid change in its equation of state w(z), such as occurs in vacuum metamorphosis. We compare the model predictions with CMB, large scale structure and supernova data and show that a late-time transition is marginally preferred over standard ΛCDM.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002